(Max, +) Optimization Model for Scheduling Operations in a Flow Network with Preventive Maintenance Tasks

The aim of this work is to propose a (max, +) optimization model for scheduling transfer operations on a flow network within a given maintenance framework. The case study involves the scheduling of oil batch transfer operations in coordination with valve maintenance activities in an oil-exporting seaport. The optimum schedule is determined through an intuitive, and synthetized mathematical model based on (max,+) algebra with the objective of minimizing financial penalties. Real operational constraints and goals in the seaport are modeled with data from an oil seaport in Venezuela. Results show the optimum schedule obtained from a concise and relatively simple optimization model which is the main contribution of this work.